WHAT IS CLAIMED IS: 

1 . A method for determining the square root of a long-bit number 
using a short-bit processor, comprising the steps of: 

(A) assuming the long-bit number to be c><2 2K +d, where c, d < 2 2k , 
5 and its solution to be (a><2 K +b) 2 ; 

(B) finding 'a' by using a bisection method to obtain the floor 
value of the square root of'c'; 

(C) rearranging and transforming the equations in step (A) to 
obtain a successive substitution equation: b tn] = (c-a 2 )x2 2k +(d-b [n . 1] 2 ) / 

10 2 2(k+1) ; and 

(D) giving an initial value to 'b' to execute the successive 
substitution equation recursively several times until the equation is 
convergent, thereby finding *b'. 

2. The method as claimed in claim 1, wherein, in step (B), the 

1 5 bisection method is used to find a maximum value of 'a' that satisfies 
the condition of a 2 <c. 

3. The method as claimed in claim 1, wherein, in step (D), the 
initial value of 'b' is 0. 

4. The method as claimed in claim 1, wherein, in step (D), the 
20 successive substitution equation is executed recursively for three 

times. 

5. A method for determining the square root of a long-bit number 
using a short-bit processor, comprising the steps of: 

(A) assuming the long-bit number to be cx2 2K +d, where c, d < 2 2k , 
25 and its solution to be (a><2 K +b) 2 ; 

(B) determining the solution by respectively finding the value of 

8 



'a' and 'b'; 

(C) finding 'a' by taking the floor value of the square root of V; 

(D) rearranging and transforming the equations in step (A) to 
obtain a successive substitution equation: b [n] = (c-a 2 )x2 2k +(d-b [n .i ] 2 ) / 

5 and 

(E) giving an initial value to 'b' to execute the successive 
substitution equation recursively for several times until the equation is 
convergent, thereby finding 'b'. 

6. The method as claimed in claim 5, wherein, in step (C), a 

10 bisection method is used to find a maximum value of 'a' that satisfies 
the condition of a 2 <c. 

7. The method as claimed in claim 5, wherein, in step (E), the 
initial value of 'b' is 0. 

8. The method as claimed in claim 5, wherein, in step (E), the 
1 5 successive substitution equation is executed recursively for three 

times. 
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